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METHODS AND SYSTEMS FOR NAVIGATING UNDER WATER 

The invention relates to a method and a system for 
determining the absolute position under water of a submers- 
ible vessel, such as e.g. an unmanned, autonomously operat- 
5 ing submarine, as well as a method for scsoining an under- 
water survey area- 

The sxabmersible vessel is of the kind having a dead 
reckoning navigation system not receiving position infor- 
mation from outside the vessel, and the * vessel collects 
10 data by means of acoustic signals from a reference station 
having a known absolute position and calculates its dis- 
tance from the reference station by computing means, pre- 
ferably an on -board computer. 

Several methods and systems are known for unambigu- 
15 ously determining the position of a vessel or vehicle on 
the surface of the eeirth or surface of the sea. As ex- 
amples, generally known satellite navigation (GPS; NAVSTAR; 
GLONASS) , and the previously known DECCA and* LORl^ systems 
can be mentioned. 
20 Such systems are almost vmiversally based on short 

wave radio signals and are thus not usable under water due 
to the very poor propagation of such radio signals through 
water, especially sea water. 

Systems are known for communicating and/or navigat-' 
25 ing under water by means of very long wave radio signals, 
but such systems do not offer features needed for precise 
commercial navigation, such as availability, resolution and 
precision. 

A principle and a system for acoustic underwater 
30 navigation over limited distances is known as "Long Base 
Line Navigation" (below designated as "LBL"); cf. e.g. Jer- 
ome Vaganay et al.: "Outlier Rejection for Autonomous Acou- 
stic Navigation", Proc. IEEE Int'l. Conf . Robotics and Au- 
tomation, Minneapolis (US) April XSSB; or, for a more ex- 
35 haustive discussion P. H- Milne: "Underwater Acoustic Posi- 
tioning Systems", Gulf Publishing Company, Houston (US) 
1983, ISBN 0-87201-012-0 • 
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Using liBL, a number of reference points are estab- ^ 
lished by placing e-g. transponders on the sea floor in a 
net or array. Such transponders are adapted to eaqh trans- 
mitting an individual acoustic signal when they receive a 
5 coiranon acoustic signal. 

It is known as well to use for this purpose e.g. 
acoustic beacons, which simply transmit acoustic signals in 
an autonomous mode • 

When a s\ibmersed vessel is to determine its posi- 
10 tion relative to such a net of transponders, the vessel 
transmits an acoustic interrogation signal on a common fre- 
quency. Upon receival of the interrogation signal, each 
transponder transmits a response signal on its own individ- 
ual frequency, after a predetermined, individual delay. 
15 The response signals are picked up by hydrophones 

in the vessel, and a system on board analyses the time 
delays of the returning response signals and calculates the 
distance to each transponder; based hereupon, the position 
of the vessel relative to the positions of the transponders 
20 can be determined unambiguously, provided certain condi- 
tions as to the number and location of the transponders are 
met. 

The position of each transponder may e.g. be deter- 
mined as described in Milne, paragraph 5.2, p. 55 et seg. 
25 Often, a unit with similar acoustic equipment as the sub- 
mersible vessel is suspended from a surface vessel having 
absolute position determining means such as GPS navigation- 
The surface vessel is positioned in different positions, 
determined by means of the ' navigation system. From each of 
30 these positions, the \mit exchanges signals with the trans- 
ponders, as explained. Based upon sufficiently many sets of 
time delay registrations from these different known posi- 
tions, the locations of each transponder may now be calcu- 
lated with satisfactory precision- 
35 In some known LBL systems, the transponders are 

able to determine the distance between each other. This 
eliminates the need for determining the position of every 
transponder from the surface; when the positions of a few 
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transponders with sufficient spacing are known, the posi- 
tions of the rest of the transponders may be- determined by 
simple triangulation- 

It is a disadvantage of LBL navigation that placing 
5 and calibrating tnany transponders is necessary, the trans- 
ponders often being quite expensive and not always being 
recovered successfully after a mission. A minimum of three 
transponders is necessary in order to be able to determine 
any one position, cf. Milne chapter 5, in particular sec- 

10 tion 5.2. , 

In the conference paper A. Ph. Scherbatjuk: "The 
AUV Positioning using Rauiges from One Transponder LBL", 
OCEANS '95, MTS/IEEE Proceedings of 'Challenges of Our 
Changing Global Environment', 1995, ISBN 0933957149, 

15 vol. 3, pp. 1620-1623, disclosure is made of navigating an 
underwater vehicle using range data from only one LBL type 
trsoisponder . 

In this paper, serious restrictioixs are however 
placed on the usable areas of survey and trajectories of 
20 the underwater vehicle. It is thus a precondition for use 
of the method disclosed that the vehicle operates at con- 
stant depth, and follows trajectories shaped as regular 
meanders, made up entirely of straight lines. It is expli- 
citly stated in the summary of the paper that the "appli- 
25 cation of the meander like trajectories is not a serious 
restriction for use of the method Thus, the author 

admits that his method will only work if these restrictions 
are being complied with. 

Of course, the method disclosed in this paper will 
30 not be of general use, contrary to the author's assertion, 
since most underwater tasks will indeed imply the under- 
water vehicle following many differently shaped trajec- 
tories . 

In the conference paper Richard J. Babb: ^Navi- 
35 gat ion of Unmanned Underwater Vehicles for Scientific Sur- 
veys", AUV '90, IEEE Proceedings of the Symposium on Auton- 
omous Underwater Vehicle Technology, 1990, pp. 194-198, it 
is in section 4 suggested to combine IiBL with Dead Reck- 
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oning (referred to below as "DR") . DR may e-g. cornprise use 
of an acoustic log itieasuring the speed relative to the se'a 
floor, and/or use of an Inertial Navigation System (ref rred 
to below as "INS") . 
5 Hereby is it possible to obtain satisfactory results 

with fewer transponders than in sirnple LBL, DR being used 
when navigating between areas in which response can be had 
from as many transponders as necessary for determining the 
position by the LBL method with adequate accuracy • 

10 It is briefly described in section 4 of this paper 

with reference to Figure 4 of same paper that "Since the DR 
system is capable of determining the direction of the course 
made good over ground to high accuracy (much better than 1 
degree) it is possible to obtain an unambiguous fix from a 

15 single transponder, by combining the radial distance to the 
transponder with the true course from the DR system" (a 
"fix" meaning a determination of absolute position) . 

The skilled person will know that both of the terms 
"the direction of the course made good" and "true course" 

20 has the same meaning, that is the direction of the vehicle 
trajectory over ground with respect to true (geographic) 
north. 

The only way combination of "true course" with meas- 
urement of range can provide an "unambiguous" fix is by 

25 having the vehicle travel in a straight line (as clearly 
indicated in Figure 4) while receiving signals from the 
transponder. At the position where minimum range is recorded 
(as clearly indicated by the dotted lines in Figure 4), the 
transponder is known to be located in a direction orthogonal 

30 to the "direction of the course made good" at the measured 
minimum distance (as indicated by the dotted lines in fig- 
ure 4) . 

Since now both direction and range to the trans- 
ponder is known, an unambiguous fix is indeed provided. 
35 However it is a significant drawback of the described method 
that the vehicle has to follow a linear trajectory past the 
transponder. In particvilar, any inability of the vehicle 
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guidanc system to exactly follow a straight line will in- 
troduce additional errors into the position fix. 

In general, the method described to obtain an xm- 
ambiguous fix will provide two solutions for the position of 
5 the vessel relative to the transponder, that is, one posi- 
tion to the starboard and one position to the port side of 
the transponder (seen in the direction of travel of the 
vessel) . Some essential prior knowledge of the position of 
the transponder and the trajectory of the vessel will there- 
10 fore be necessary in order to discriminate correctly between 
such two solutions. 

In the paper, the right solution seems to be chosen 
using prior knowledge of the trajectory of the vessel rela- 
tive to the absolute position of the transponder. This is a 
15 severe disadvantage of the method disclosed in the paper - 

In the conference paper A. Ph. Scherbatjuk et al.: 
Integrated Positioning System for Underwater Autonomous 
Vehicle MT-88", OCEANS 94, IEEE Proceedings of Oceans En- 
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gineering for Today's Technology and To-morrow's Preser- 
vationsr 1994, ISBN 0780320565, vol. 3, pp. 111/384-388, a 
similar integrated positioning system is disclosed. 

This system is based upon joint processing on board 
5 the underwater vehicle of data from an on-board autonomous 
navigation system and data from a Ijong Base Line acoustic 
positioning system. 

The IjBL data are provided by use of at least two 
and preferably three transponders, but it seems not to be 
10 explained how large a sea floor area may be surveyed by 
means of this system. 

In the conference paper A. H. Carof : "Acoustic Dif- 
ferential Delay and Doppler Tracking System for Long Range 
AUV Positioning and Guidance", IEEE Proceedings of the 1994 
15 Symposium on Autonomous Underwater Vehicle Technology, 
1994, ISBN 0780318080, pp. 370-375, a system consisting of 
two dual frequency synchronised reference beacons and a 
hydrophone is described. 

The beacons concurrently transmit signals at indi- 
20 vidual, fixed and predetermined frequencies. Using the 
hydrophone, the underwater vehicle measures the differen- 
tial delay and the differential doppler shift of said sig- 
nals transmitted from said beacons. Assuming and using 
prior knowledge of the velocity of the underwater vehicle 
25 the position is determined from said measurements. 

From US Patent No. 5,357,437 an underwater naviga- 
tion system is known where a submersed vessel drops one or 
more magnetic markers on the sea floor and uses the magnet- 
ic field from these markers for determining its current 
30 position. The markers may have permanent magnets or elec- 
tron-magnets fed by alternating current. 

Further, the vessel has a DR and/or INS navigation 
system and will therefore be able to navigate for some time 
without position signals from the markers. 
35 It is a substantial disadvantage by this known sys- 

tem that the absolute position of the markers is not deter- 
mined. 
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Finally, from US Patents Nos 5,119,341 and 
5,579,285, methods and apparatus are known for extending 
radio based navigation systems such as the GPS for use 
under water. 

5 A number of buoys are floating on the surface, and 

each buoy is continuously recording its position by receiv- 
al of signals from the radio based navigation system. Each 
buoy transmits acoustic signals into the water • 

In the latter of the two US Patents, No, 5,119,341, 
10 the position of a submersed vessel may then be determined 
relative to the buoys, e.g. by means of a strategy corres- 
ponding to the one used in the GPS itself • Data is besides 
transmitted between the s\ibmersed vessel and a land based 
station through the same acoustic channels and through 
15 radio channels via communication satellites. 

Apparently, only in the former of the US Patents 
the vessel is in fact determining its position in this way; 
in the latter patent the position it determined at the sur- 
face or the land based station. 
20 US Patent No. 5,579,285 also mentions a concept for 

determining the position of the underwater vehicle from 
using only a single buoy, col. 4, 1. 44 et seg. However, 
the mentioned approach requires the buoy be carried by and 
released from the underwater vehicle. Also, the buoy has to 
25 be pre-programmed with the position at which it is re- 
leased. 

Of co\irse, the underwater vehicle will not "know" 
where it is, otherwise it would not need to release any 
buoy to get a position "fix"- Hence the position of 

30 releasing the buoy will in any case be indefinite. Alterna- 
tively, a position estimate has to be programmed into the 
buoy prior to its release from the underwater vehicle, 
which requires the vehicle to have this capability. 

The buoy also needs to know the direction of the 

35 trajectory which the underwater vehicle intends to follow 
after the release of the buoy. Especially for military ap- 
plications it may also be a significant disadvantage that 
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the xinderwater vehicle has to transmit signals, eliminating • 
the possibility of covert operation. 

Consequently, this disclosure seem not to provide 
any usable solution either. 
5 It is an object of the present invention to provide 

a method and a system for determining absolute position 
under water, vherein a precise position can be obtained 
from a minimum number of reference stations, preferably 
only one reference station. 
10 It is a further object of the invention to elimin- 

ate the need for a surface vessel to deploy and calibrate 
transponders or to generally assist or support the sub- 
mersible vessel. 

It is finally an object of the invention to provide 
15 a method for scanning an underwater survey area with sub- 
stantially reduced needs for deployment of transponders or 
assistance or support from surface vessels. 

In a method for determining the absolute position 
xmder water of a * submersible vessel having a dead reckoning 
20 navigation system not receiving position information from 
outside the vessel, where the vessel receives acoustic sig- 
nals from a reference station having a known absolute posi- 
tion and calculates its range from the reference station, 
said objects are met in that signals are received from one 
25 reference station in several positions of the vessel, and 
that estimated absolute positions of the vessel are calcu- 
lated using range data based on the received signals and 
using relative position data from the dead reckoning navi- 
gat ion system. 

30 By receiving and processing said signals in several 

positions of the . vessel, a corresponding multiple-dimen- 
sional measurement and/or redundance is being had as when 
receiving signals in one position from several reference 
stations . 

35 Preferably, signals are received and data processed 

at short intervals of time, providing for a substantially 
continuous estimation of absolute x>osition data. Hereby, a 
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determining and updating of position is achieved r far 
superior to the prior art. 

Preferably^ the position of the reference station ^ 
in a relative coordinate frame of said dead reckoning navi- 
5 gation system is estimated. This provides for an advantage- 
ous mathematical modelling of the absolute position on 
board the vessel. 

In one embodiment, the estimated absolute position 
data are preferably used for updating the dead reckoning 
10 system's relative position data. The latter d^ta will here- 
by constitute a continuous source of reliable absolute pos- 
ition information. 

It is generally preferred that estimates are made 
of parameters intrinsic to the nature of the dead reckoning 
15 navigation system, such as sea currents, and relative posi- 
tion data from the dead reckoning navigation system are 
compensated by the estimate of said parameters. 

In this, way, the impairing Influence from such par-^ 
ameters will be minimised in an efficient way. 
20 Preferably, a least-squares algorithm is used in 

* determining the values of the estimates . This algorithm has 
proven to be superior in supplying fast and reliable esti- 
mates . 

According to a preferred embodiment of the inven- 
25 tion, data for rate of change of the vessel's range from 
the reference station are derived from received signals 
together with range data. 

Hereby, the rec[ulrements to the number and/or qual- 
ity of the measurements are vastly reduced, providing for 
30 Increased accuracy and reliability of the method of the 
Invention. 

Said "Range Rate" data are preferably derived from 
recordings of doppler shifts of frequencies of the acoustic 
signals from the reference station, or alternatively from 
35 recordings of spread spectrum pulses in the acoustic sig- 
nals from the reference station. Both methods have shown to 
provide reliable and efficient range rate data. 
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It ±8 generally preferred to estimate the positioj^ 
of the reference station in a relative coordinate frame of 
said dead reckoning navigation system from processing of 
data comprising range rate data as well as range data. As 
5 . stated earlier, this provides for an advantageous mathe- 
matical modelling of the absolute position on board the 
vessel* 

Preferably, said estimates are made further 
utilising information on the depth of the reference sta- 
le tion. Hereby r an advantageous redundancy is introduced into 
the position estimating data. 

In a method for scanning an underwater survey area 
by means of a submersible vessel travelling a desired path, 
the vessel having a dead reckoning navigation system not 
15 receiving position information from outside the vessel, 
where the vessel receives acoustic signals from a reference 
station having a known absolute position and calculates its 
range from the reference station, the objects mentioned 
earlier are met in that the absolute position of the vessel 
20 is intermittently being determined according to the method 
of the invention. 

Hereby, an underwater area may be surveyed using 
only a single reference station, or at least a vastly 
reduced number of reference stations, relative to the prior 
25 art. 

Preferably, if said area extends beyond the oper- 
ational reach of the reference station, the intended tra- 
jectory of the vessel is arranged to bring the vessel with- 
in said operational reach at regular intervals of time. 
30 Hereby, the ability of the DR system to navigate 

with a satisfying precision for a limited period of time is 
utilised in an optimal way, while at the same time a satis- 
fying precision is maintained for the duration of the 
entire mission. 

35 It is preferred that the intended trajectory of the 

vessel is arranged to bring the vessel within a minimum 
distance of every point in the area, in order to ensure a 
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complete coverage of the area with a minimum of effort and 
esqpense . 

In preferred embodiments of the methods of the in- 
V ntion, the reference station is placed at a fixed abso- 
5 lute position. 

This provides for a simple and effective configur- 
ation and minimal costs. 

In an especially preferred embodiment of the inven- 
tion, the absolute position of the reference station is 
10 determined by the submersible vessel at the surface of the 
water collecting absolute position data in a number of pos- 
itions from a positioning system usable at the surface of 
the water, and while surfaced receiving acoustic signals 
from the reference station, and calculating range data from 
15 said signals, position and range data preferably being pro- 
cessed on board the vehicle. 

Further, in this embodiment the reference station 
is preferably launched from the submersible vessel, and 
especially preferred as well collected by the submersible 
20 vessel after estimating the absolute position. 

In these very important embodiments, the need for a 
surface vessel is reduced, and may in fact often dispensed 
with. Hereby costs for an underwater survey mission may be 
further minimised in a very efficient way. 
25 The reference station may preferably comprise an 

acoustic transponder, or alternatively an acoustic beacon. 
These features, known per se, will provide efficient signal 
sources for various types of mission.. 

In another preferred embodiment, the reference sta- 
30 tion is placed on the surface of the water, preferably in a 
buoy or a vessel. 

According to the invention, this will provide for 
the very important possibility of giving the reference sta- 
tion direct access to reliable absolute position data via 
35 e.g. the GPS. 

Preferably, such data are relayed to the siibmersed 
vessel, providing for immediate updating of the DR system's 
absolute position estimate. 
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Further in this erabodlment, it is preferred that • 
* the reference station exchanges conununication data with a 
communication system usable at the surface of the water, 
and exchanges such data with the submersible vessel, 
5 Hereby an efficient channel of comtntinication to and 

from the vessel may be established in a particularly simple 
and advantageous way. 

In a certain embodiment of the invention, the ref- 
erence station is placed in a submersible vessel being sur- 
10 faced during use of the reference station. 

This provides for, say, a pair of submersible 
vessels operating autonomously, or subject to remote con- 
trol, in an undexrwater mission for very extended periods of 
time. 

15 In a system for determining the absolute position 

under water of a submersible vessel, the system comprising: 

a reference station having acoustic communication 
means; . 

acoustic communication means on board the vessel; 
20 - a dead reckoning navigation system on board the 

vessel ; 

the objects mentioned are met in the system further . 
comprising computing means, preferably on board the vessel 
for estimating absolute position data from consecutive re- 
25 ceivals of signals from one and the same reference station. 

These features will enable the system to operate 
according to the methods of the invention. 

The dead reckoning system is preferably an Inertial 
Navigation System, and/or prefersibly comprising: 
30 - a number of Ring leaser Gyros; 

a number of solid-state accelerometers ; 

a Doppler Ground Velocity Log; 

a direct or indirect speed of sound measurement 
sensor; and 
35 - a pressure sensor. 

These features provide for reliable autonomous nav- 
igation of the imderwater vehicle for con5>aratively long 
periods of time without, having the DR system updated. 
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In a preferred embodiment of the system, the s\xb- 
mersible vessel is adapted to carry a nuntber of reference 
stations and tp launch the stations independently. 

It is further preferred that the submersible vessel 
5 is adapted to collect a number of reference stations. 

These very important features further provide for 
dispensing with the need for an assisting surface vessel, 
as has been explained above • 

In the system, the reference stations are prefer- 
10 ably acoustic transponders or beacons, resting on the sea 
floor or suspended above an sinchor resting at the sea 
floor, or alternatively being located on buoys or vessels 
floating at the surface of the water. 

By these measures, advantages are obtained corres- 
15 ponding to those explained above with reference to the 
methods of the invention - 

The invention will be explained in more detail 
. below, by means of embodiment examples and with reference 
to the drawing, in which same reference designations indi- 
20 cate similar objects in all figures, and in which: 

Fig, 1 shows determining of the absolute position 
of a submersible vessel by mesois of an LiBIi navigating sys- 
tem of the prior art, in schematic top view; 

Fig, 2 shows determining of the absolute trajectory 
25 and absolute positions of a sxsbmersible vessel by means of 
the method according to the invention, in schematic top 
view; 

Fig. 3 shows an iinmainned submersible vessel deter- 
mining the absolute position of a transponder placed on the 
30 sea floor, and afterwards determining its own ix^sition rel- 
ative to the transponder when submersed near the sea floor, 
in schematic perspective view; 

Fig. 4 shows a path to be followed by a submersible 
vessel scanning an underwater survey area, in schematic top 
•35 view; 

Fig. 5 shows the same procedure as in Fig. 3, where 
the submersible vessel itself drops a transponder and cal- 
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ibrates it as the need for absolute position detejnninii^ 
aorises, in schematic side view; 

Fig* 6 shows an underwater vehicle determining its 
absolute position from one or two processings of acoustic 
5 signals from a single transponder, in schematic side view; 

Fig. 7 shows a submersible vessel determining its 
absolute position from one or two processings of passively 
received acoustic signals from a single buoy, in schematic 
side view; 

10 Fig. 8 shows an underwater vehicle determining its 

absolute position from a number of measurements on passive- 
ly received acoustic signals from a single acoustic beacon 
or "pinger" , in schematic side view; and 

Fig. 9 shows an underwater vehicle determining the 

15 absolute position of a submersed pipe-line and later sur- 
veying the pipe-line using previously collected position 
data. 

Fig. 1 illustrates, the basic principle of working 
of a generally known liBL navigating system. Fig. 1 is a top 
20 view of an area of the sea floor. A submersed vessel 1 is 
navigating near the sea floor. On the floor, or suspended 
above it, four transponders 2-5 are placed. 

The transponders are of any type known per se for 
use in LBL systems; they are each equipped with a hydro- 
25 phone and a speaker, the positionings of which are indi- 
cated by reference numerals 11-14. 

Each of the transponders 2-5 are adapted-^to trans- 
mit an acoustic response signal via the speaker upon 
receival of an acoustic interrogation signal via the hydro- 
30 phone. Preferably, the response signal is delayed by a pre- 
determined time delay \mique to each transponder, relative 
to the receival of the interrogation signal, and the 
response signal is transmitted on a frequency unique to 
each transponder. 
35 Thus, when a unit is transmitting an interrogation 

signal, it will receive response signals from the trans- 
ponders with different delays and on different frequencies. 
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By determining the time delay from transmittal of 
the intezxogation signal to receival of a response signal 
on the frequency of one particular transponder/ the dis- 
tance or "range" from the unit to this transponder may then 
5 be calculated when the sound velocity in the water and the 
time delay of the transponder are known. 

The absolute positions of the transponders are de- 
termined beforehand, preferably by triangulation from a 
surface vessel establishing its own positions from e.g. a 
10 satellite navigation system such as the GPS-^ 

The submersible vessel 1 is likewise equipped with 
a hydrophone and a specdcer, the positioning of which is 
indicated by reference numeral 10. 

In order to determine its position when needed, the 
15 submersed vessel now transmits an interrogation signal from 
its speaker 10, the signal being received by the hydro- 
phones 11-14 of the transponders 2-5. The transponders 
transmit response signals as mentioned from their speak- 
ers 11-14, and these signals are received by the hydrx>- 
20 phone 10 of the vessel 1. 

Now, the four individual delays are determined and 
processed in a system inside the vessel 1, and the dis- 
tances 6-9 to each of the transponders are calculated as 
mentioned. Hereby, the position of the vessel l relative to 
25 the transponders 2-5 - and thus the vessel's absolute posi- 
tion - may be calculated. This is preferably done on board 
the vessel, which then will be able to utilise the calcu- 
lated absolute position when navigating. 

Transponders of the type utilised may be equipped 
30 with sensors such as pressure, temperature and salinity 
sensors for determining speed of sound and depth of the 
transponder. This information may then be relayed to the 
interrogator via telemetry and used for aiding use of the 
transponder . 

35 Further, transponders are known which are able to 

determine the distance between each other , thus aiding in 
determining their absolute positions. 
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It XB a precondition for reliable and reproducible 
determining of the position, however, that the "Baseline"' 
i.e. the distance 26 between any two transponders is suf- 
ficiently long compared to the measured distances 6-9; hen- 
5 ce the designation Long Base Line (LBL) . In other words, 
acute angles should be avoided between lines from the 
vessel to any two transponders. 

In fig. 2, one embodiment of the method according 
to the invention is illustrated, in the same view as in 
10 Fig. 1. A submersed vessel 1 is navigating near the sea 
floor; on the floor, or suspended above it, one transpond- 
er 19 is placed. The vessel 1 is to follow a desired tra- 
jectory 25. 

According to the invention, the vessel 1 is equip- 
15 ped with a Dead Reckoning (DR) navigation system, enabling 
the vessel to navigate with a desired accuracy for shorter 
periods of time without updating its absolute position. 
Such a navigation system, is known per se and will typically 
comprise a compass, a log and a depth indicator. In high- 
20 grade systems of this kind, an Inertial Navigation System 
(INS) will be included as well. 

In the present embodiment, the DR navigation system 
is preferably of very high grade, enabling the submersed 
vessel 1 to navigate for rather long periods of time with 
25 only small deviations from the absolute position. State of 
the Art in this respect will enable the DR navigation sys- 
tem to estimate the absolute position of the _ submersed 
vessel with a maximum deviation of 3 m over a period of 
time of 1 hr; or about 0.03% to 0.1% of the distance made, 
30 depending on the regularity of the trajectory. 

A preferred DR navigation system for the described 
use will preferably comprise the following systems: a so- 
called "Strap-Down" Inertial Navigation System (INS) (i.e. 
an INS where the inertial sensors are attached rigidly 
35 ("strapped down") to the body of the vehicle, e.g. based on 
Ring Laser Gyros and solid-state accelerometers) , a Doppler 
Ground Velocity Log (DVL) or Correlation Velocity Log, a 
CTD sensor (Conductivity, Temperature and Depth) or a 
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direct speed of soirnd measurement sensor, and a pressure 
sensor. Such a system is able to determine the absolute 
heading by "alignment", by sensing the gravity and earth 
rotation vectors and . measure absolute velocity by means of 
5 the log. 

A suitable INS is the type KN-S0S3 from Kearfott 
G & N Corporation of America, New Jersey, USA- 

In the embodiment example in Fig. 2, the submersed 
vessel 1 follows the trajectory 25 crossing through the 
10 points 15-18. The vessel 1 interrogates the* transponder 19 
in each of these points, and from the response signals of 
the transponder, the distances (ranges) 21-24 are calcu- 
lated. 

The vessel's 1 DR navigation system will be able to 
15 navigate accurately through the whole of the path 15-16-17- 
18-15 relative to the starting point 15, if the path be 
concluded in a sufficiently short time. Assuming this, the 
• mathematical problem of determining the absolute posi- 
tions 15-18 in the path 25 relative to the known position 
20 of the transponder 19 reduces to a problem of the same kind 
and complexity as the problem in Fig. 1 of determining the 
position of the vessel 1 relative to the known positions of 
the transponders 2-5. 

The same geometrical requirements apply for the 
25 location of the points 15-18 as for the transponders 2-5 in 
Fig. 1, i.e. the baselines should be long and acute angles 
should be avoided in order to achieve optimum accuracy. 

In practice, the position of the transponder 19 
will preferably be determined in a relative coordinate sys- 
30 tem of the vessel's 1 DR navigation system. The offset of 
the DR navigation system is easily calculated as the dif- 
ference between the known absolute position of the 
transponder and the determined relative position of the 
transponder, and hence the absolute position of the path 25 
35 is determined. 

It is generally preferred that estimates of the 
position of the vessel 1 relative to the single 
transponder 19 are derived by means of the position output 
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by the DR navigation system and the distance measurement 
Furthermore, parameters intrinsic to the nature of the DR 
navigation system, such as e^g. the sea current, may be 
estimated as part of the process. £ach measurement of dis- 
5. tance is related to the position output by the DR naviga- 
tion system compensated by the estimate of parameters 
intrinsic to the DR navigation system, and an estimate of 
the position of the transponder in the relative coordinate 
frame of the DR navigation system is made. 

10 Preferably, a least-squares algorithm (cf. e.g. 

Lennart Ljung: "System Identification, Theory for the 
User", Prentice-Hall, 1987, ISBN 0-13-881640-9) is used to 
determine values of the parameters intrinsic to the DR nav- 
igation system and a position of the transponder in the 

15 relative coordinate frame of the DR navigation system that 
best fit the set of relations obtained from the distance 
measurements, with respect to minimising of squares. A 
recursive method such as e^g. the Kalman filter known per 
se may also be used to implement the triangulation calcula- 

20 tions. 

The offset of the DR navigation system is now cal- 
culated as the difference between the known absolute posi- 
tion of the transponder, and the determined position in the 
relative coordinate frame of the DR navigation system. 

25 In general, a minimum of three or four range meas- 

urements will provide an unambiguous solution, subject to 
whether or not the depth of the transponder is known a 
priori (the depth of the vehicle may be measured directly 
by pressure sensing, as mentioned) . A few more ranges will 

30 be required if the DR system's log only measures displace- 
ment relative to the body of water. In general, extra 
ranges would be measured as well in order to add redundancy 
in case of spurious measurements, and to improve accuracy. 

It is an important advantage of the method accord- 

35 . ing to the invention that the vehicle is not required to 
follow any specific path. It is also an advantage of the 
method that the position of the vehicle relative to the 
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transponder is determned without requiring knowledge of 
the absolute position of the transponder. 

Regarding the LBL systems of the prior art, it is 
well known that in order to achieve optimum accuracy, the 
5 baselines between each transponder must be long and acute 
angles be avoided. The present invention however, holds a 
very significant advantage over LBL systems in that it is 
possible to make range measurements to the one transponder 
from any number of positions, i.e. a much higher number 
10 than the number of transponders in a IjBL system. The LBL 
equivalent of this would be deploying a correspondingly 
large number of transponders, which is both very impracti- 
cal and very escpensive. 

If the DR system is not able to compensate for sea 
15 currents, i.e. if only speed through water is measured, the 
sea current may also be estimated from the range measure- 
ments and hence be compensated for. In this case, however, 
the. number of . measurements will have " to be increased in 
order to obtain the same accuracy* 
20 It is seen from the above that prerequisites for 

the accurate navigation in Fig. 2 are i.a.: 1) a DR naviga- 
tion system on board the vessel 1; 2) that the vessel has 
to travel a trajectory of certain length and dimensions 
before knowing its updated absolute position; whereas 3) in 
25 return, only one transponder 19 with a known absolute posi- 
tion is needed. 

In addition to reliable position fixes in the 
.points 15-18, the method of the present invention provides 
accurate position information along the entire path 15-16- 
30 17-18-15, and for some time following the last fix as well, 
subject to the quality of the DR navigation system. It is 
not possible to fully compensate a heading error of the DR 
navigation system using only range measxorements from one 
fixed source. Thus, DR navigation system of considerably 
35 higher quality than those commonly used in I^BL systems will 
be preferred for use with the system of the invent ion . 

As the costs for such an "extra high quality" DR 
navigation system is an initial investment, whereas the 
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need for several transponders in an LBL system entails con- 
siderable operational expenditures as conqpared to only c5he • 
transponder, the method of the present invention will allow 
very considerable savings as compared to the Icnown LBL nav- 
5 igation system. 

In particular, the rather heavy costs for a surface 
vessel normally needed to deploy, calibrate and recover the 
many transponders needed in the known LBL system (typically 
around US$ 30, 000 /day) may be cut to a minimum, or entirely 
10 dispensed with as will be explained below. 

In Fig. 3, another embodiment example of the method 
of the invention is illustrated. An unmanned underwater 
vehicle 1 has been launched on the surface 41. of the sea, a 
lake or a river, and a transponder 34 has been dropped on 
15 the floor 40 of the same body of water. 

The vehicle 1 has aerial means 30 and a suitable 
receiver for receiving absolute position radio signals from 
a positioning system such as GPS, In order to deteirmine the' 
absolute position of the transponder 34, the vehicle 1 
20 travels through a path 42 comprising a number of posi- 
tions 51-53 and in each position measures the range 35-37 
to the transponder by means of acoustic signals. The abso- 
lute position of the vessel 1 according to the radio based 
positioning system is. recorded for each of the posi- 
25 tions 51-53. 

For reasons of clarity in the drawing, only three 
such positions 51-53 with corresponding ranges 35-37 are 
shown. Even if a minimum of three positions will be necess- 
ary to determine the exact position of the transponder, a 
30 higher number will be preferred in any case. 

The position of the transponder in three dimensions 
is now determined by triangulation, using the lines inter- 
connecting the positions 51-53 as baselines together with 
the range measurements. In order to provide some redundancy 
35 to the measurements, the transponder may be provided with a 
depth indicator, giving an d priori depth information. 
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Also, the transponder may be equipped with addi- 
tional sensors for estimating the speed of sound to be used 
in converting the time delay into a measurement of range. 

The vehicle l then submerges (31) to near the sea 
5 f loor 40 and travels through a path 32 comprising a number 
of positions 54-56. In each of these positions, measure- 
ments are made of the range 57-59 from the vehicle to the 
transponder, in a similar way as explained above with ref- 
erence to Fig, 2. 

10 As the absolute position of the transponder 34 has 

been determined, the absolute positions 54-56 may now be 
calculated, and the vehicle's 1 DR navigation system be 
updated accordingly* The underwater vehicle 1 may now con- 
tinue on its desired path 33, being able to continuously 

15 record its estimated absolute position according to data 
from its DR navigation system , 

With the DR navigation system thus updated, the 
position continuously given: by this system is known to be 
correct within a certain error which is increasing with 

20 time in a predictable manner, sixbject to the intrinsic qua- 
lities of the DR navigation system. 

Future updatings of the DR system will be made as 
necessary incorporating exchange of acoustic signals with 
the transponder 34, as explained above with reference to 

25 Fig. 2. 

In Fig, 4 is illustrated how an area extending far 
beyond the acoustic range of one transponder may according 
to the invention be surveyed. 

According to the invention, the trajectory of the 
30 submersible vessel is arranged in such a way that the 
vessel will return to within the range of the transponder 
at regular intervals. Thus, the. DR system may be reset as 
soon as response signals from the transponder can be had 
and analysed. As long as this objective is met, the trajec- 
35 tory may be arranged in any way convenient for the appli- 
cation in question - 

It is a characteristic known per se of most DR nav- 
igation systems that navigation in a confined area will 
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cause some of the inherent error sources to caoicel out, * 
improving DR performance in terms of position error rela- 
tive to distance travelled. It is easily seen that the pos- 
ition error arising from e.g. a fixed heading angle error 
5. in the DR system will be cancelled if the vehicle travels 
along a straight line for a certain distance and then 
returns along the same line to its starting point. In fact, 
this will apply regardless of the trajectory made. It can 
be demonstrated that similar conditions apply to several 

10 other forms of error build-up in DR navigation systems. 

In Fig. 4, an arrangement example of a suitable 
trajectory for scanning an underwater survey area 68 is 
illustrated, which utilises the characteristics mentioned. 

An underwater vehicle 1 will start at the posi- 

15 tion €0, and initially follow a path 61 such as a closed 
loop, updating its DR navigation system as described above 
against the known absolute position of the transponder 34 
situated at or above the sea* floor. The acoustic reach or 
range 81 of the transponder is quite limited as compared to 

20 the extension of the survey area 68, and is illustrated by 
a circle 82 having a radius 81 equal to said range. 

With its DR navigation system thus updated, the 
vessel proceeds surveying along a path 67 leading from the 
transponder, and proceeding in directions 72 and back again 

25 in opposite directions 73. The opposite direction por- 
tions 72, 73 of the path 67 are preferably offset from each 
other by a distance 74 in order to scan the survey'^area 68 
as regularly as possible. Along the path 67, the vehicle 
will collect desired samples or data, according to the pur- 

30 pose of the mission in c[uestion, e.g. at positions 62-66. 

According to the invention, the trajectory 67 is so 
arranged that it leads back into relative vicinity of the 
transponder 34, e.g. at 69. Here, the underwater vehicle 1 
will exchange signals with the transponder 34, collecting 
35 range data for determining its absolute position, as 
explained with reference to Fig . 2 • This is done while the 
vehicle follows a suitable path 69, which may be a closed 
loop, or e.g. a curve with a suitable radius as indicated 
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in Fig. 4, bringing the vehicle to the proper course for 
following the next path 70. 

As is seen from Fig. A, the survey area is in the 
eTObodiment illustrated being scann d in consecutive quad- 
5 rants of the survey area, the vehicle 1 following paths 67, 
70, 71, etc., as indicated in Fig. 4. 

It is an important advantage of this scanning 
method that the vessel 1 is brought back into relative vic- 
inity of the transponder 34, so that position error build- 
10 up in the DR system can be cancelled by updating the DR 
system with the known absolute position of the 
transponder 34 , 

It is an intrinsic advantage of this scanning 
method that the position errors arising in the vehicle's DR 
15 navigating system tend to balance out as the vehicle after 
following one path 72 turns around and travels back follow- 
ing an opposite course path 73, returaing to the vicinity 
of its starting point. Thus, the relative position error of. 
closely spaced points on lines in opposite directions will 
20 be small. . 

It must be noted as a specific advantage that the 
path 67 may reach far beyond the distance 81 at which 
acoustic signal contact may be had between the vessel 1 and 
the transponder 34. 
25 The fundamental accuracy of the system is limited 

by the fact that a fixed heading error is not observable 
from range measurements to a fixed source. Thus, the 
expected maximum position error is as a minimum the heading 
error in radians multiplied by the distance to the 
30 transponder. Thus, a heading error of e.g. 0-5 milliradians 
and a maximum distance of 5 km will equal a position error 
of 2-5 TO. 

The quadrants 70, 71, etc. are scanned in a way 
similar to the scanning described of the first quadrant 67. 
35 Between the scanning of two consecutive quadrants 67, 70, 
it is ensuured that the vehicle 1 travels a suitable path 69 
within the range 81 of the transponder 34, allowing a 



proper position fix to be had, and the DR system of the 
vessel 1 to be updated accordingly. 

A person skilled in the art will be able to devise 
suitable trajectories following the principles explained 
5 above, for the purpose of surveying areas that do not have 
a square or rectangular configuration, or where certain 
specific conditions will have to be considered. 

Experiments have revealed that an area of 10 x 10 
km (100 km') can be surveyed to an accuracy of less than 
10 4 m with the use of only one transponder in combination 
with a DR system such as the make Kearfott G & N, type 
KN5053 "SeaNav" doppler-inertial Navigation System. 

This survey may be made with very considerable eco- 
nomical savings indeed as compared to the known LBL system 
15 incorporating a large number of transponders* 

In Fig. 5, a particularly advantageous embodiment 
of the method in Fig. 3 is illustrated. This embodiment is 
superior i.a. in very elongate survey areas, such as when 
performing a "Line Survey" i.e. surveying a quite narrow 
20 strip of the sea floor where e.g. a cable or a pipe line is 
to be submerged. 

In such a survey, a sxibmersible vessel performing 
the survey will typically travel along the siting only 
once, recording characteristics of e.g. the sea floor. 
25 As the vessel will thus never return or indeed tra- 

vel back, the method in Fig. 4 will not be of any use. 
Instead, the embodiment shown in Fig. 5 of the method ac- 
cording to the invention can be used. 

The submersible vessel 1 carries a number of trans - 
30 ponders 75 which can be dropped at command from the ves- 
sel's control system or at command from e.g. a manned con- 
trol centre. One transponder 34 is dropped (43) before the 
vessel descends (31) to the operating depth, and the posi- 
tion of the transponder is calibrated by the vessel 1 
35 travelling a path 42 while receiving position information 
such as GPS via an aerial 30, as explained above with ref- 
erence to Fig . 3 . 
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Descended to its operating depths the vessel tra- 
vels a path 32 and determines its absolute position as 
explained above with reference to Figs 2-3. The DR naviga- 
tion system of the vessel 1 now being updated, the vessel 
5 sets out on its mission, travelling a desired path 33. 

After a certain distance has been covered or a cer- 
tain time has lapsed, the predictable error in the absolute 
position as estimated by the vessel's DR navigation system 
has reached a predetermined maximum level, and a new posi- 
10 tion fix will be necessary for updating the pR system. 

Then, the submersible vessel 1 drops (44) one 45 of 
the carried transponders 75. The position at which the DR 
navigation system believes the transponder was dropped (the 
"relative position" of the transponder) , is recorded or 
IS alternatively, if this does not provide sufficient accura- 
cy, the "relative" position of the transponder is deter- 
mined by the vehicle travelling a path as described above 
and recording range measurements. 

The submersible vessel ascends (46) to the sur- 
20 face 41 and deteirmines the absolute position of the dropped 
transponder 45 by travelling a path 47, receiving position 
signals and malcing range measurements, in the same way as 
described above with reference to the initially dropped 
transponder 34. 

25 The vessel 1 then descends (48) , determines its 

absolute position by travelling a path 49, exchanging sig- 
nals with the dropped transponder 45, and then continues 
its mission (50) . 

The absolute position of the transponder now being 

30 known allows for determining the position error prior to 
surfacing, by comparing the transponder's relative position 
at the time (44) of dropping to the transponder's relative 
position after the recent updating of the DR system, the 
latter relative position now referring to the absolute pos- 

•35 itioning system used at the surface. 

Since the position error is often an approximate 
linear fxinction of time and/or distance, it is possible to 
determine the actual trajectory between the transpond- 
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ers (34, 45) with very high accuracy by posti-processing of • 
data. Typically this post -processing scheme will be able to 
condensate more than 90% of the position error build-up 
between transponder fixes. 
5. According to the . invention, transponders can be 

carried and dropped in any number necessary for carrying 
out the mission in question with any desired position ac- 
curacy, subject to limitations mostly in the submersible 
vessel's 1 payload and battery capacity* 
10 To compensate for the change in buoyancy from 

dropping a transponder the underwater vehicle may be 
equipped with a variable buoyancy system, known per se. 
Alternatively, an object having a positive buoyancy may be 
released together with each transponder . 
15 The embodiment in Fig. 5 of an underwater survey 

has a very distinct advantage in that it can be performed 
without use of a surface vessel at all. The submersible 
vessel 1 may be launched by means of a helicopter, the 
vessel carrying the required number of transponders at 
20 launch. When the mission is finished, the vessel is recov- 
ered by helicopter as well after surfacing. The costs for 
such two helicopter missions are much lower than for a sur- 
vey ship mission, primarily owing to the much shorter dur- 
ations of the former. 
25 This transponders may be pre-programmed to sxirface 

by dropping a weight after a predetermined time or at a 
suitable command. According to one preferred embodiment of 
the invention, it is however preferred to let the vessel 1 
collect the transponder immediately after updating of its 
30 DR system; in this way only one transponder may be needed 
for the whole mission. 

In a preferred embodiment of the method according 
to the invention, the underwater vehicle, in addition to 
the range, calcxilates the rate of change of the range (the 
35 •'Range Rate") from the acoustic response signal sent from 
the transponder upon interrogation from the vehicle. 

In one approach it is utilised that the range rate 
is proportional to the doppler frequency shift of the 
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response signal and may be calculated from said doppler 
frequency shift. The Doppler frequency shift is measurable 
since the frequency of the response signal from the 
transponder is knovm 3 priori. 
5 One alternative approach would be to use spread 

spectrum signalling techniques, as described in e.g, the 
conference paper T. €• Austin: "The Application of Spread 
Spectrum Signalling Techniques to Underwater Acoustic Navi- 
gation", AUV '94, IEEE Proceedings of the 1994 Synposium on 

10 Autonomous Underwater Vehicle Technology, 1994, pp. 443- 
449* In that case the response signal of the transponder 34 
would include spread spectrum pulses, e.g. with a particu- 
lar coding such as Barker Code or Gold Codes, pulses being 
separated by a fixed and known amount of time T e.g. O.i s, * 

15 1 s or 5 s. 

The separation in arrival time Tm of said spread 
spectrum pulses will be detected by the vehicle's hydro- 
phone and associated spread spectrum detector circuits. The 
discrepancy dT = Tm - T is then derived and used for calcu- 

20 lating the rate of change of distsince or "range rate" (RR) : 
RR = dT/T X Vg, where Vg is the speed of sound. Other ways 
of determining the range rate from the acoustic response 
signal (s) could be devised, and/or will be familiar to the 
person skilled in the art. 

25 As it will now be explained with reference to 

Fig. 6, this embodiment of the invention allows for very 
much improved performance in determining the absolute posi- 
tion under water of. the vehicle 1. In principle, reception 
of only one or two signals from the transponder will suf- 

30 fice in order to obtain a recording of the position in 
three dimensions of the vehicle relative to the trans- 
ponder . 

In particular the underwater vehicle will be able 
to determine absolute position close to the range limit of 
35 the acoustic signals without having to perform an extended 
trajectory to allow for a long baseline. This is because 
the range rate provides significant information on the dir- 
ection to the transponder, which is complemental to and 
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independent of the range information provided by the time 
delay. * 
Assuming the vehicle 1 has an absolute log, such as 
e.g. a Doppler Velocity Log measuring the velocity vector 
5 over the sea floor in the direction of the axis of the 
vehicle^ or other means of measuring said velocity vector, 
and an attitude sensor such as e.g. a magnetic or gyro com- 
pass or an INS, the velocity vector V of the vehicle l will 
be known in direction as well as magnitude. 
10 Now, the speed v of the vehicle 1 towards the 

transponder 34 is equal to minus said determined range 
rate. Said speed v is also equal to the magnitude of V mul- 
tiplied by the cosine of the angle ct between the velocity 
vector V and the direction towards the transponder 34, i.e. 
IS the *dot product" of V and a unit vector in the direction 
from the vessel towards the transponder. 

Consequently, the transponder 34 will be located on 
the surface of a cone having its vertex in the vehicle's 1 
hydrophone 10 and its axis coinciding with the velocity 
20 vector V. This conical surface is schematically illustrated 
in Fig. 6 by the two lines L, M. 

Further, the transponder 34 will be located on the 
surface of a sphere S having its centre in the hydro- 
phone 10 and a radius r equal to the computed range (dis- 
25 tance) to the transponder. 

These two criteria defines a circle C (the inter- 
section of said conical surface with said spherical sur- 
face) lying in the plcoie P and intersecting the plane of 
the paper in Fig. 6 in two points A, B. The circle C is 
30 illustrated schematically in Fig. 6. 

As the depth of the transponder is known (e.g. from 
the initial triangulation or from telemetry data from a 
built-in pressure sensor) , this will be located in a hori- 
zontal plane D, which intersects the mentioned circle in 
35 two points, being the possible positions of the transponder 
as seen from the underwater vehicle 1. 

Distinguishing between the true and the false of 
these two points is believed to be quite easy, as the vir- 
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tual, absolute position (the absolute position as estimated 
by means of the method of the invention) of the false point 
will change from one measurement to another, as the veloc- 
ity vector changes. Also, once it is established which 
5 point is the true one, the absolute position of this point 
will be on record, and distinguishing between future true 
and false points will be quite easy. 

Accordingly, in this embodiment of the invention, 
only very few, say, two or three recordings will suffice to 
10 establish the absolute position in three dimensions of the 
vehicle 1 (the absolute position of the transponder being 
known a priori in three dimensions) , and future updatings 
of the vehicle's DR navigation system may each be made with 
only one or very few calls to the transponder. This will 
15 bring about considerable operational savings as well as a 
much increased precision of the underwater navigation. 

The drawing in Fig. 6 is only schematic; of course 
the velocity vector V and the* transponder 34 will not nor-' 
mally both lie in the plane of the paper, and thus the 
20 plane P will not normally be orthogonal to the plane of the 
paper. Also, the depth (D) of the transponder is illus- 
trated as being coincident with the lowest point on the 
circle C, which will not normally be the case. 

Another preferred embodiment of the method of the 
25 invention is illustrated in Pig. 7. Here, the reference 
station is a buoy 76 floating on the surface 41 of the 
water body and having an aerial 77 for receiving absolute 
position data from e.g. the GPS, and a speaker 78 for 
transmitting acoustic data into the water. The buoy may be 
30 anchored, it may be drifting with a .velocity vector U, or 
its motion may be controlled by a propulsion device, acc- 
ording to the character of the water body and of the mis- 
sion in question. The buoy may be powered by t>atteries* by 
wind or solar power, by a generator set or any combination 
35 thereof. 

According to the invention, the buoy 76 continuous- 
ly receives absolute position and velocity data and prefer- 
ably also precise time information via the aerial 77. It 
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transmits these data acoustically into the water througlk 
the speaker 78 . 

A submersible vessel 1 travels submersed with a 
velocity vector V; it has a hydrophone 10 and through this 
5 receives the data transmitted from the buoy. The vessel 
also records the doppler shift of an acoustical signal from 
the buoy 76 in order to obtain range rate information, pre- 
ferably the doppler shift of a carrier frequency included 
in the signal and having a known, certain frequency. Alter- 

10 natively, the vessel determines range rate by means of 
spread spectrum signalling technique as described in the 
previous embodiment example. 

Further, the vessel 1 may utilise depth information 
provided by a depth indicator or pressure sensor on board 

15 the vessel 1, 

Finally, the vessel 1 is equipped with an accurate 
clock, previously being synchronised with a time base of 
the buoy, preferably the time base used by the satellite 
positioning system* 

20 According to the invention, the following informa- 

tion is preferably being processed in the vessel's control 
system or computer: 

1) The absolute position and velocity of the buoy, 

being comprised in the received signal; 
25 2) Distance information being derived from the differ- 

ence between the time information in the received 
signal and the time of receival of the sigr^al; 

3) Range rate information, i.e the rate of change of 
distance between the vehicle 1 and the buoy 76, 

30 which is equal to the projection of (V-U) in the 

direction of the position of the buoy at the time 
of transmission, U and said position being com- 
prised in the received signal; 

4) Depth information as provided by a depth indicator 
35 in the vessel 1; 

5) The vessel's absolute velocity vector as provided 
by the vessel's log and heading reference; and 



30 

S) The position estimate from the DR navigation sys- 

tem. 

The mathematics required to determine two possible 
absolute positions of the vessel now correspond directly to 
5 those used with reference to Fig. 6, and an unambiguous 
position is determined nearly as easily as in that case, 
the motion of the buoy being known to the vessel from the 
contents of the acoustic signals. 

This embodiment of the invention has numerous ad- 
10 vantages. Firstly, a buoy is easier to deploy and to col- 
lect than a transponder, and in particular it does not need 
to be calibrated, having access to e.g. GPS data. Secondly, 
no signa'ls are transmitted from the submersed vessel. This 
will be important to military applications, and it will as 
15 well serve to save energy on board. Thirdly, if the buoy is 

will in fact be possible to determine the abs- 
olute position of a stationary, submersed vessel, utilising 
. the method just explained. 

It is not an absolute requirement of this embodi- 
20 ment that the buoy transmits velocity information. Instead, 
only range measurements may be used to calculate the abs- 
olute position of the underwater vehicle. 

Fxirther, the buoy may transmit additional motion 
data such as e.g. acceleration which may be utilised by the 
25 vessel to determine position. It may be noted that the buoy 
will be very similar to the buoys mentioned in US Patent 
No. 5,119,341, 

Furthermore, it is not an absolute requirement that 
the absolute velocity vector of the vehicle is known. If 
30 only the velocity vector relative to the body of water is 
known^ the sea current may be estimated as well, at the 
expense of decreased accuracy or increased number of meas- 
urements. 

An embodiment of the method of the invention illus- 
35 trated in Fig. 8 will now be explained: A reference station 
in the form of a \anit 79 autonomously transmitting short 
acoustic signals ("pings") from a speaker 80 at fixed and 
known intervals and frequencies, a so-called "Pinger" or 
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acoustic beacon* is placed at or near the sea floor 40. An» 
underwater vehicle 1 having a hydrophone 10 is navigating 
with a velocity vector V within audibility of the pinger. 

Assuming accurate clocks are available in both the 
5 pinger and the submersible vessel, the ping reception times 
will constitute pseudo range measurements. As the submers- 
ible vessel travels on, more pseudo ranges are made. It is 
seen that the mathematical problem of determining the posi- 
tion of the pinger in the relative coordinate frame of the 
10 DR navigation system is equivalent to the well known GPS 
pseudo range problem, and may e.g. be solved by using a 
least-squares algorithm, a Kalman filter, or the algebraic 
solution given in Stephen Bancroft: ''An Algebraic Solution 
of GPS Equations^*, IEEE Transactions on Aerospace and Elec- 
15 tronic Systems,, Vol AES-21 No. 1, Jan. 1985, pp. 56-59. As 
described in the previous embodiment, the range rate may 
also be calculated and used to determine the relative posi- 
tion of the beacoxi*- 

Assuming that the absolute position of the pinger 
20 has been determined from the surface, the offset of the DR 
navigation system is now calculated by subtracting the pos- 
itions of the transponder in the DR frame and the absolute 
frame, and hence the absolute position of the submersible 
vessel is determined. 
25 As one main advantage of using a pinger is that it 

is much cheaper than a transponder 34 or a buoy 76 of the 
types mentioned, no high requirements should be made of it. 
Accordingly, the stabilities of its signal frequency and 
intervals might not be usable as basis for measurements. 
30 Similar to the previous embodiments, unknown para- 

meters such as e.g. interval and frequency of the beacon 
may to some extent be estimated as part of the process. 
However, estimating additional parameters will typically 
require additional measurements and may put some con- 
35 straints on the motion pattern of the vehicle in order to 
provide observability. 

Thus^ experimental simulations have shown that pro- 
vided adequate computing power is installed on board the 
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underwater vehicle, and provided short term frequency sta- 
bility of the pinger can be assumed, it will be possible to 
determine the vehicle's absolute position from such a low 
quality pinger signal. 
5 In the extreme situation that no information is 

available as to the pinger' s absolute position or depth, 
this will require rather many recordings of sets of the 
available variables, which comprise: 
The vehicle's depth; 
10 - The vehicle's absolute velocity vector (three di- 

mensions and magnitude) , or velocity vector rela- 
tive to the body of water; 

Continuous displacement information from the vehic- 
le's DR navigation system; and 
15 - Received pinger acoustical signal frequency and 

short term frequency deviations. 

When these variables are recorded while the vehicle 
travels a path which is varied appropriately as to course, 
depth, ascend and speed, it will according to the simu- 
20 lations mentioned be possible to solve the mathematical 
problem of determining the absolute position of the vehic- 
le 1. 

Of course, any supplementary information will tend 
to letting the mathematical problem be solved more quickly 

25 and with less elaborate travel of the vehicle; such infor- 
mation could be that the pinger frequency is in fact 
stable, or maybe even known beforehand. Needless to say, if 
the absolute position of the pinger is known as well, the 
problem is easily solved. 

30 In cases where a survey area is to be surveyed more 

than once, it will hardly be advantageous to collect the 
transponders after use, as described with reference to 
Pig. 5. In such cases, e.g. when a pipe -line is to be sur- 
veyed regularly, say, once a year, it will be preferable to 

35 let the dropped transponders stay in place, ready to be 
used in future missions. As the position of such 
transponders do not change, it is an evident advantage to 
be able to re-use the same transponders in future missions. 
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An example of a prefenred embodiment o£ tihe method 
of the invention for surveying pipelines, power cables* 
telecommunication cables or othef underwater installations 
with an elongated configuration will now be explained with 
5 . reference to Pig. 9. • 

The trajectory 83 of an installation 84 is Icnown a 
priori to a certain accuracy, e.g. 10 m. Following the pro- 
cedures previously described and using transponders 85-88, 
the installation 84 is initially surveyed (33) by a vehic- 
le le 1 using e.g. a side-scan or swath bathymetry sonar in- 
stallation 89 which has a sufficiently large "footprint" 90 
on the sea floor to ensure that the installation 84 is 
covered despite said uncertainty of its absolute position 
and the predictable navigation error of the underwater 
15 vehicle 1. 

In the present embodiment of the invention, said 
initial survey may be carried out using pre -deployed and 
pre-calibrated transponders 85-88, in which case position 
fixes 98 are obtained via range measurements 91 whenever 
20 passing a transponder, following the procedure explained 
above with reference to Fig. 2, in order to update the DR 
navigation system. 

In either case, the distances 93 between consecu- 
tive transponders 86-88 should be such that the accuracy of 
25 the real-time navigation of the vehicle 1 between the pos- 
ition fixes provided by means of range measurements from 
points 98 in the initial survey and in subsequent surveys 
is sufficient for the survey sensor 89, e.g. a side-scan 
sonar to sense the installation 84, and could be e.g. 10 km 
30 if a very high accxnracy DR navigation system is being used. 
Post-processing of the position data as described above 
will provide an excellent estimation of the actual trajec- 
tory 33 of the \mderwater vehicle 1 during the initial sur- 
vey. 

35 The absolute trajectory 83 of the installation 84 

will now be determined from analysing the sonar imagery 
obtained of the installation 84 during said initial survey. 
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The transponders 85-88 remain on the 6ea floor for use in 
subsequent surveys of the installation. 

In subsequent surveys r an underwater vehicle 100 is 
coninvanded to follow a trajectory 94 which is calculated 
5 from the previously determined trajectory 33 to more close- 
ly follow the installation 84, and hence allow close-range 
survey sensors 95, such as e.g. a video camera, an acoustic 
camera, a swath bathymetry sonar or a laser scanner (range 
finder) , to sense the installation 84 from a shorter range. 
10 Position fixes are obtained via range measure- 

ments 96 from points 97 whenever the underwater vehicle 1 
passes within the acoustic range of a transponder 85-88. 
Since the trajectories 33, 94 may be almost straight lines, 
a position fix will be ambiguous as to lying to the port or 
15 starboard side of the transponder (as seen in the direction 
of travel of the vehicle 1, 100) . However, this ambiguity 
is easily solyed using prior knowledge of the locations of 
•the transponders 86-88. 

Following the survey trajectory 94 with the 
20 required accuracy, e.g. 1-2to, is a very challenging task 
even for a very high grade DR navigation system. However, 
since the position error of such high grade DR navigation 
systems is almost a linear function, i.e. very systematic, 
of time and distance, especially in the case of an almost 
25 linear trajectory, it will be possible to update said DR 
navigation system after position fixes has been obtained 
from two transponders 85, 86 with Icnown absolute positions. 

This updating will typically provide a tenfold im- 
provement in heading accuracy allowing extended distsoices, 
30 e.g. 10 3cm to be navigated between position fixes with the 
required accuracy, e.g. 1-2 m. It may be advantageous to 
deploy two transponders 85, 86 with a reduced interval 92 
at the beginning qf the survey to allow a first updating to 
be performed without having to travel the full distance 93 
35 between transponders 86-88. In addition, an initial path of 
the type 32 (Figs 3, 5) may be travelled by the vessel as 
needed. 
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According to a further embodiment of the invention, 
it will be possible to navigate for extended periods of* 
time and over extended areas or distances by means of at 
least two co-operating submersible vessels. This will per- 
5 init autonomous survey of a very large area or a very long 
line without the need for reference transponders or a sur- 
vey ship. 

In this embodiment, each of the co-operating sub- 
mersible vessels have aerial means and a suitable receiver 
10 for receiving absolute position data from a positioning 
system such as GPS. Each submersible vessel also have a 
speaker for transmitting acoustic data into the water. 

At recfular intervals one of the submersible vessels 
ascends to the surface from where it transmits position, 
15 velocity and time data into the water by means of its 
speaker, in the same way as explained for the buoy 76 
(Fig. 7) . These data are received by the other, submersed 
vessel as described with reference to Fig. 7, and used to 
update the DR system of that vessel . 
20 Each of the submersible vessels may further be 

equipped with generator means capable of recharging the 
vessel's batteries as long as the vessel is surfaced. Thus 
accurate absolute navigation over very extended ranges, 
even e.g* a transatlantic survey, can be achieved. Also, 
25 the vehicles may communicate with a ground station or an 
operator via satellite or surface radio commimication mesms 
while surfaced. 

Even if in the preceding description and the at- 
tached claims, reference is being made to navigation under 
30 the surface of the sea, nothing will prevent the invention 
from being used in other media where the signals of the 
generally used, radio based navigation systems do not prop- 
agate effectively. 

Even if in the preceding description and the at- 
35 tached claims, reference is only being made to the use of 
the invention in a submersible vessel, nothing will prevent 
the invention from being of use in other types of submers- 
ible units, the positions of which are to be determined. 



